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Technology Focus: Communications 


® High-Accuracy, High-Dynamic-Range Phase-Measurement System 

Phase differences can be measured to within a microcycle. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A digital phase meter has been de- 
signed to satisfy stringent requirements 
for measuring differences between 
phases of radio-frequency (RF) subcar- 
rier signals modulated onto laser beams 
involved in the operation of a planned 
space-borne gravitational-wave-detecting 
heterodyne laser interferometer. The ca- 
pabilities of this system could also be 
used in diverse terrestrial applications 
that involve measurement of signal 
phases, including metrology, navigation, 
and communications. The capabilities 
of this system include: 

• Accuracy to within a millionth of a 
cycle (greater than the accuracy of any 
prior phase meter) ; 

• High dynamic range of phase (limited 
only by numerical capabilities of a sup- 
porting computer) ; 

• Wide input frequency range (=10 kHz 
to =20 MHz), 

• Maintenance of accuracy even when the 
frequency of a signal slews by as much as 
700 kHz/ s within this range; and 

• The ability to distinguish and measure 
multiple tones on the same carrier 
with undiminished accuracy. 

In the operation of this system, two RF 
modulated laser beams interfere on a 
photodiode; their frequency difference 
results in a RF heterodyne signal. The 


RF signal output by the photodiode is 
digitized at 40 Mega-samples/ s, then fed 
into a field-programmable gate array 
(FPGA). The digitized heterodyne sig- 
nal is split and multiplied by two ad- 
justable local oscillators (LOs), which 
separates the signal into in-phase (I) co- 
sine and a quadrature phase (Q) sine 
components. During stable operation at 
a small phase difference between the RF 
and LO signals, the Q multiplier output 
includes a low-frequency component 
proportional to the phase difference. 
This phase-difference output is used to 
update the LO frequency (and, thereby, 
the LO phase) to keep the local oscilla- 
tors locked to the incoming signal. The 
tracking loop updates the LO frequency 
every 0.1 ms. 

While this makes for a stable digital 
phase-locked loop, to achieve the de- 
sired micro-cycle phase accuracy, the 
residual phase-tracking error is com- 
bined with the LO phase. The residual 
phase difference is computed as the arc- 
tangent of the ratio between the Q and I 
signals, filtered appropriately, and 
added to the phase used to update the 
local oscillators. 

For transmission to ground, the phase 
measurements are decimated from 40 
MHz to the frequency-and-phase-update 


rate of 10 kHz, then again to a final out- 
put rate of 100 Hz. To suppress aliasing 
of noise in the signal band from 1 mHz 
to 1 Hz in the decimation from 40 MHz 
to 10 kHz, an anti-aliasing filter is ap- 
plied prior to decimation. After the re- 
construction of phase at 10 kHz and 
prior to the final decimation to 100 Hz, 
another finite-impulse-response anti- 
aliasing decimation filter is applied. The 
characteristics of the antialiasing filters 
are tailored to the phase noise of the 
input signal. 

This work was done by Daniel Shaddock, 
Brent Ware, Peter Halverson, and Robert 
Spero of Caltech for NASA’s Jet Propulsion 
Laboratory. Further information is contained 
in a TSP ( see page 1 ). 

In accordance with Public Law 96-51 7, 
the contractor has elected to retain title, to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Innovative Technology Assets Management 

FL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
(818) 354-2240 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-41927, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


# Simple, Compact, Safe Impact Tester 

Cushioned impact decelerations up to hundreds of normal Earth gravitation are easily produced. 

Ames Research Center, Moffett Field, California 


An apparatus has been designed and 
built for testing the effects, on moder- 
ate-sized objects, of cushioned deceler- 
ations having magnitudes ranging up to 
several hundred g [where g = normal 
Earth gravitational acceleration (=9.8 
nr/ s 2 ) ] . The apparatus was originally in- 
tended for use in assessing the ability of 
scientific instruments in spacecraft to 
withstand cushioned impacts of land- 
ings on remote planets. Although such 
landings can have impact velocities of 


20 to 50 m/s, the decelerations must 
not exceed a few hundred g. This re- 
quires the deceleration to occur over a 
distance of as much as 50 cm in a time 
of tens of milliseconds. This combina- 
tion of conditions is surprisingly diffi- 
cult to simulate on the ground. The ap- 
paratus could also be used for general 
impact testing. 

The apparatus is simple to build. Rel- 
ative to drop-tower apparatuses that 
could produce equivalent impacts, this 


apparatus is very compact. This appara- 
tus is also relatively safe to operate be- 
cause its design inherently prevents the 
object under test or any debris from ac- 
cidentally striking persons or equipment 
in the vicinity. 

The apparatus (see figure) includes a 
steel pipe having an inside diameter of 
20 cm and a length of 216 cm. A light- 
weight polyethylene piston carries the 
object under test. The piston is sealed to 
the inner wall of the pipe by means of a 
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Atmospheric Pressure Drives the Piston along the partially evacuated pipe toward the closed end. The piston is then decelerated strongly when it com- 
presses the remaining air at the closed end of the pipe. 


gasket. One end of the pipe is open; the 
opposite end of the pipe is closed and 
connected to a vacuum pump. 

At the beginning of a test, the piston is 
held at the open end of the pipe by use 
of a latch while the vacuum pump is acti- 
vated to introduce a partial vacuum [typ- 
ically, characterized by an absolute pres- 
sure of 0.2 bar (20 kPa)] between the 
piston and the closed end. Once the de- 
sired partial vacuum has been reached, 
the latch is released so that differential 
pressure (atmospheric minus partial vac- 
uum) accelerates the piston along the 
pipe toward the closed end. The piston 


reaches a maximum speed typically be- 
tween 20 and 40 m/s, the exact value de- 
pending on the mass of the object under 
test and the starting pressure in the 
partly evacuated volume. As the piston 
approaches the closed end, it com- 
presses the air ahead of it until, at a dis- 
tance between 5 and 20 cm from the 
closed end, the pressure becomes high 
enough to stop the piston (and bounce 
it back toward its starting position). An 
accelerometer on the piston measures 
the impact deceleration. 

The impact deceleration is a strong 
function of the amount of gas (and, 


hence, of the pressure) initially in the 
partially evacuated volume at the 
closed end of the pipe. Therefore, it is 
easy to adjust the peak deceleration by 
adjusting the pressure of the partial 
vacuum. The maximum speed is not a 
strong function of the mass of the ob- 
ject under test or of the starting partial- 
vacuum pressure but can be tailored 
over a wide range by using pipes of dif- 
ferent length. 

This work was done by Pat R Roach and Jef- 
frey Feller of Ames Research Center. Further in- 
formation is contained in a TSP ( see base 1 ). 
ARC-15085-1 


Multi-Antenna Radar Systems for Doppler Rain Measurements 

Use of multiple antennas would enable removal of platform Doppler contributions. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Use of multiple-antenna radar sys- 
tems aboard moving high-altitude plat- 
forms has been proposed for measuring 
rainfall. The platforms contemplated 
in the proposal would be primarily 
spacecraft, but, in principle, the pro- 
posal could also apply to aircraft. The 
problem of measuring rainfall velocity 
from a moving platform is especially 
challenging because the velocity of the 
platform (especially in the case of a 
spacecraft) can be so large that it is dif- 
ficult to distinguish between the rainfall 
and platform contributions to Doppler 
frequency shifts. Furthermore, nonuni- 
form filling of radar beams can lead to 
biases in Doppler estimates. Although it 
might be possible to reduce these biases 
through improved data processing, a 


potential alternative is to use multiple 
antennas positioned at suitable along- 
track intervals. 

The basic principle of the proposed 
systems is a variant of that of along- 
track interferometric synthetic-aper- 
ture radar systems used previously to 
measure ocean waves and currents. The 
simplest system according to the pro- 
posal would include two antennas that 
would perform cross-track scans as in a 
prior rainfall-measuring radar system. 
The antennas would be located at dif- 
ferent along-track positions. The along- 
track distance between them would be 
chosen, in conjunction with the along- 
track velocity of the platform and the 
radar pulse-repetition frequency 
(PRF), such that this distance would 


equal the distance traveled by the plat- 
form between two successive pulses. (If 
necessary, the PRF could be adjusted to 
enforce this equality.) Thus, in effect, 
two sets of measurements would be per- 
formed at each platform position. 
Under this condition, extraction of the 
rainfall Doppler velocity without the 
platform contribution is substantially 
simplified and can be done with only 
minor modification of processing tech- 
niques traditionally used for ground- 
based Doppler radars. 

This work was done by Stephen Durden, Si- 
mone Tanelli, and Paul Siqueira of Caltech 
for NASA’s Jet Propulsion Laboratory. Fur- 
ther information is contained in a TSP (see 
page 1). 
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600-GHz Electronically Tunable Vector Measurement System 

The design satisfies a complex set of technical and economic requirements. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A compact, high-dynamic-range, elec- 
tronically tunable vector measurement sys- 
tem dtat operates in the frequency range 
from =560 to =635 GHz has been devel- 
oped as a prototype of vector measure- 
ment systems that would be suitable for 
use in nearly-real-time active submillime- 
ter-wave imaging. A judicious choice of in- 
termediate frequencies makes it possible 
to utilize a significant amount of commer- 
cial off-the-shelf communication hardware 
in this system to keep its cost relatively low. 
The electronic tunability of this system has 
been proposed to be utilized in a yet-to-be- 
developed imaging system in which a fre- 
quency-dispersive lens would be used to 
steer transmitted and received beams in 
one dimension as a function of frequency. 
Then acquisition of a complete image 
could be effected by a combination of fre- 
quency sweeping for scanning in the afore- 
said dimension and mechanical scanning 
in the perpendicular dimension. 

As used here, “vector measurement 
system” signifies an instrumentation sys- 
tem that applies a radio-frequency (RF) 
excitation to an object of interest and 
measures the resulting amplitude and 
phase response, relative to either the ap- 
plied excitatory signal or another refer- 
ence signal related in a known way to ap- 
plied excitatory signal. In the case of 
active submillimeter-wave imaging, the 
RF excitation would be a submillimeter- 
wavelength signal radiated from an an- 
tenna aimed at an object of interest, and 
the response signal would be a replica of 


the RF excitation as modified in ampli- 
tude and phase by reflection from or 
transmission through the object. 

The system is depicted schematically 
in the figure. The ultimate sources of the 
RF excitation and reference signals and 
of local-oscillator (LO) signals for use in 
down-conversion of the response signal 
are two compact, inexpensive microwave 
synthesizers that are electronically tun- 
able over the frequency range from 14 to 
18 GHz in increments of 250 kHz. The 
outputs of both synthesizers are multi- 
plied x6 in frequency. The resulting sig- 
nals, having frequencies in the neighbor- 
hood of 100 GHz, are amplified =20 dB 
by a pair of monolithic microwave inte- 
grated-circuit (MMIC) amplifiers. Then 
one of the amplified signals is further 
multiplied x6 in frequency for use as the 
RF excitation signal, while the other is 
further multiplied x3 in frequency for 
use as the LO signal in a subharmoni- 
cally pumped mixer. 

The RF excitation signal is radiated and 
made to pass through or reflect from an 
object of interest, and the response signal 
is mixed with the aforementioned subhar- 
monic LO signal to generate a down-con- 
verted signal [denoted an intermediate- 
frequency (IF) signal in the radio art]. 
The RF and LO synthesizers are con- 
trolled from a laptop computer, which ad- 
justs their frequencies to keep the IF con- 
stant at 450 MHz. Thus, the RF- and 
LO-synthesizer outputs differ in frequency 
by 450/36 = 12.5 MHz. 


The phase and amplitude measure- 
ments are performed indirectly, on sig- 
nals derived from the IF signal, rather 
than directly on the RF response signal. 
For the purpose of generating a phase 
reference signal, portions of the outputs 
of the RF and LO synthesizers are 
mixed, yielding a 12.5-MHZ signal, 
which is then multiplied X36 in fre- 
quency to obtain another 450-MHz sig- 
nal. This 450-MHz signal cannot be used 
directly as the phase reference signal be- 
cause the outputs of the inexpensive mi- 
crowave synthesizers have such poor 
phase-noise characteristics that this sig- 
nal and the 450-MHz IF signal are indis- 
tinguishable from the accompanying 
phase noise. Therefore, it is necessary to 
perform further processing as described 
next. 

In particular, it is necessary to further ref- 
erence both tile 450-MHz IF and the 450- 
MHz reference signal to a stable source be- 
fore detection. This involves 
down-converting the raw 450-MHz refer- 
ence signal by 12.79 MHz by use of a 12.79- 
MHz fundamental crystal oscillator, a 
mixer, and a band-pass filter. The resultant 
437.21-MHz signal is then mixed with die 
450-MHz IF signal. Inasmuch as the phase 
noises of the 437.21-MHz signal and die 
450-MHz IF signal are totally correlated, 
mixing these two signals cancels out that 
noise, leaving a 12.79-MHz signal that has 
the same amplitude and phase characteris- 
tics (minus die synthesizer noise) as does 
the 450-MHz IF signal. 
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This Vector Measurement System is made from a combination of commercially available and custom components. The complexity of the reference channel 
is necessitated by a requirement to cancel phase noise that originates in the microwave synthesizers. 
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It should be noted that any 450-MHz 
signal passing through the 437.21-MHz 
band-pass filter would be down-con- 
verted along with the 437.21-MHz signal, 
resulting in cross-talk and loss of dy- 
namic range. It is therefore essential that 
the 437.21-MHz band-pass filter have ex- 
tremely high rejection at 450 MHz. 

The 12.79-MHz signals in the re- 
sponse and reference channels are con- 
verted to a frequency of =66 kHz in a 
tracking down-converter, then detected 
by a lock-in amplifier that functions as a 
variable-bandwidth magnitude and 


phase receiver. The bandwidth and gain 
are controlled by a laptop computer. 
The vector DC outputs of the lock-in am- 
plifier are read by an analog data-acqui- 
sition card in the computer, wherein 
these readings are converted to polar 
format. At maximum detection band- 
width, real-time acquisition speeds of 
>3,000 points per second are possible. 

This work was done by Robert Dengler, 
Frank Maiwald, and Peter Siegel of Caltech 
for NASA’s Jet Propulsion Laboratory. Fur- 
ther information is contained in a TSP (see 
page 1). 


In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
(818) 354-2240 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-43394, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


Modular Architecture for the Measurement of Space Radiation 

New architecture developed with improved capabilities adds radiation hardness. 

Lyndon B. Johnson Space Center, Houston, Texas 


A modular' architecture has been con- 
ceived for the design of radiation-monitor- 
ing instruments used aboard spacecraft 
and in planetary-exploration settings. This 
architecture reflects lessons learned from 
experience widi prior radiation-monitor- 
ing instruments. A prototype instrument 
that embodies the architecture has been 
developed as part of die Mars Advanced 
Radiation Acquisition (MARA) project. 
The architecture is also applicable on 
Earth for radiation-monitoring instru- 
ments in research of energetic electrically 
charged particles and instruments moni- 
toring radiation for purposes of safety, mil- 
itary defense, and detection of hidden nu- 
clear devices and materials. 

Whereas prior such instruments have 
contained non-radiation-hardened 
parts, an instrument according to this 
architecture is made of radiation-hard- 
ened/radiation-tolerant parts, enabling 
the instrument to resist damage by the 
radiation that it is intended to measure. 
One of the building blocks in this mod- 
ular architecture is a single-channel ra- 
diation-detection circuit, which is essen- 
tially a detector interface, 
signal-processing and measurement cir- 
cuit, dedicated to a single radiation de- 
tector that provides radiation-event data 
to the CPU. The interface between the 
single-channel radiation-detection cir- 
cuit and the rest of the instrument is a 
PC/104 computer-bus interface. 
[PC/ 104 is an industry standard for 
compact, stackable modules that are 
compatible (in architecture, hardware, 
and software) with personal-computer 
data and power-bus circuitry.] Multiple 
single-channel radiation-detection cir- 


cuits can be stacked to create a multiple- 
detector instrument. 

The present architecture as embodied 
in the MARA instrument design offers the 
following advantages over the architec- 
tures and designs of prior radiation-mon- 
itoring systems: 

The detector interface circuitry in 
prior instruments included voltage- 
feedback operational amplifiers, which 
do not enable accurate tracking of the 
rising edges of incoming pulses and, as 
a result, do not enable deterministic 
discrimination among different levels 
of radiation events. In contrast, the 
MARA circuit design provides the capa- 


bility to more accurately differentiate 
among different types of energetic 
charged particles. 

Unlike prior designs, the MARA design 
provides for correlated double sampling, 
which offers the advantage of subtrac- 
tion of correlated noise between reset 
samples and data samples, thereby re- 
ducing spurious offsets and the effects of 
low-frequency noise. 

Prior designs do not afford enough dy- 
namic range to enable detection of both 
low- and high-energy events without adjust- 
ment by an operator. The MARA design 
features 16-bit quantization depth, which 
provides sufficient dynamic range to en- 



MARA Instrument Phase I Prototype is shown in two-detector configuration. (Note: CEV is Crewed Ex- 
ploration Vehicle.) 
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able detection of both low- and high-energy 
events using die same circuit configuration. 

The event-detection circuits of prior 
instruments do not employ hysteresis 
and, as a result, spurious trigger signals 
are generated during the rising and 
falling edges of pulses being detected. 
The use of hysteresis in the MARA de- 
sign ensures that only one pulse is pro- 
duced for each rising edge and for each 
radiation event. 

Prior designs do not employ distrib- 
uted processing: Instead, they rely on 
central computers or processors to poll, 
sample, and store data from multiple 
boards in the instruments. In contrast, 
the present architecture provides for dis- 
tributed processing with local memory, 
enabling each board to independendy 
sample events and store data pertaining 
to them. This architecture facilitates 
prompt reading of time-critical data sig- 
nals in a consistent operation. Distrib- 
uted processing with local memory also 
allows identification of coincident detec- 


tions by multiple radiation-detection 
boards through comparison of time 
stamps attached to data collected by in- 
dividual boards. 

Prior designs employ custom bus inter- 
faces rather than industry-standard ones. 
Adherence to the PC/ 104 bus-interface 
standard in the present architecture (1) 
makes the architecture more amenable 
to diverse applications, (2) facilitates cus- 
tomization and reconfiguration of a suite 
of radiation detectors through stacking of 
multiple circuit boards, (3) enables incor- 
poration of other interface hardware that 
also adhere to the PC/104 standard (this 
saves costs, time and risk), and (4) en- 
ables inclusion or exclusion of various 
communication interfaces through addi- 
tion or removal of circuit cards of differ- 
ent types. 

Prior designs do not provide for in-sys- 
tem reprogrammability of radiation-de- 
tection firmware. The MARA design en- 
ables remote loading of modifications of 
firmware and/or replacement of cor- 


rupted firmware files with firmware files 
of known integrity. 

Prior designs used a text-based user in- 
terface for command and control. 
MARA employs an easy-to-use graphical 
user interface, with point-and-click func- 
tionality. The control console applica- 
tion also provides several real-time dis- 
plays, when in the ground mode. Data 
received from MARA is displayed as de- 
tector pulse height spectrum graph, co- 
incident data x-y scatter plot, and histor- 
ical event count tracking. These displays 
enable rapid system configuration and 
calibration. 

This work was done by Paul Delaune, 
Kathryn Turner, and S. Douglas Holland of 
Johnson Space Center; William R. Carson of 
Muniz Engineering; and Fadi Riman of 
Lockheed Martin. 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to the Technology Transfer Office, Johnson 
Space Center, (281 ) 483-3089. Refer to MSC- 
24042/38/41/228. 
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VLSI Design of a Turbo Decoder 

The design is readily adaptable to diverse applications. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A very-large-scale-integrated-circuit 
(VLSI) turbo decoder has been de- 
signed to serve as a compact, high- 
throughput, low-power, lightweight de- 
coder core of a receiver in a 
data-communication system. In a typical 
contemplated application, such a de- 
coder core would be part of a single inte- 
grated circuit that would include the rest 
of the receiver circuitry and possibly 
some or all of the transmitter circuitry, 
all designed and fabricated together ac- 
cording to an advanced communication- 
system-on-a-chip design concept. 

Turbo codes are forward-error-correc- 
tion (FEC) codes. Relative to older FEC 
codes, turbo codes enable communica- 
tion at lower signal-to-noise ratios and 
offer greater coding gain (closer to the 
Shannon theoretical limit). In addition, 
turbo codes can be implemented by rel- 
atively simple hardware. Therefore, 
turbo codes have been adopted as stan- 
dard for some advanced broadband 
communication systems. 

In general, a turbo encoder is equiva- 
lent to two convolutional encoders plus 
a lookup table that stores interleaver ad- 
dresses; a turbo decoder (see figure) in- 
cludes a channel metric and parsing 
block, two soft-input/soft-output (SISO) 
decoders (denoted SISOl and SIS02), 
and a random-access memory (RAM) for 
interleaving/ deinterleaving functions. 


The received signal is first processed and 
parsed through the channel metric and 
parsing block, the output of which is a 
sequence of estimates that indicate how 
closely each received bit is deemed to re- 
semble a one or a zero. On the basis of 
these estimates, SISOl makes “soft” deci- 
sions: a soft decision is a statement of the 
probability that each received bit is a one 
or a zero, based on the preceding se- 
quence of bits. 

The soft decisions made by SISOl are 
interleaved to be included in the input 
to SIS02, which then makes soft deci- 
sions based on both the estimates from 
the channel metric and parsing block 
and the soft decisions from SISOl. 
These soft decisions are again inter- 
leaved and sent as input to SISOl. Now, 
SISOl has more information to use than 
it had on the previous iteration and it 
strives to use the additional information 
to make a more accurate decision. The 
iterative decoding process is repeated ei- 
ther a fixed number of times or until 
some other criterion is satisfied. Then 
hard decisions are made on the basis of 
the soft decisions. Intuitively, if the prob- 
ability of a zero exceeds that of a one for 
a given bit, then the hard decision will 
be that a zero was transmitted. 

A description of the practical imple- 
mentation of the above-described de- 
coder architecture in terms of functional 


blocks of circuitry, the functions (includ- 
ing memory reading and writing, calcu- 
lations, and comparisons) performed by 
the blocks, and timing of the functions 
would greatly exceed the space available 
for this article. It must suffice to summa- 
rize by reporting that some details of the 
architecture of the implementation are 
especially important for the overall de- 
sign: The details in question include 
those of the timing of memory reading 
and writing operations, a finite state ma- 
chine in each SISO decoder, a module in 
each SISO decoder that performs for- 
ward and backward calculations, a mod- 
ule in each SISO decoder that performs 
the soft-output calculations, and the in- 
terleaver/deinterleaver module. 

Overall, the design of the decoder is 
paramaterizable: that is, by adjusting the 
parameters of an otherwise generic de- 
sign, one can modify the design to fit 
into such communication-on-a-system 
products as transceivers in satellite com- 
munication systems, transceivers in wire- 
less local-area networks, digital television 
receivers, cable modems, digital video 
broadcast receivers, and digital sub- 
scriber lines. A prototype of the decoder 
has been implemented in a field-pro- 
grammable gate array (FPGA) chip that 
performs forward error correction on 
data streaming at a rate of 15 Mb/s while 
consuming a power of only 0.1 W. 

This work was done by Wai-Chi Fang of 
Caltech for NASA’s fet Propulsion Laboratory. 
Further information is contained in a TSP 
( seepage 1 ). 

In accordance with Public Law 96-51 7, the 
contractor has elected to retain title to this in- 
vention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
(818) 354-2240 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-40392, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 
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A Turbo Decoder engages in an iterative process in which incoming data are considered along with 
prior soft decisions in an effort to reach more accurate hard decisions concerning received bits. A para- 
materizable design for a practical decoder has been implemented in an FPGA. 
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Architecture of an Autonomous Radio Receiver 

The receiver would configure itself to receive an initially unknown signal. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A program to develop an au- 
tonomous radio receiver compatible 
with a variety of digital communication 
schemes is underway. The proposed re- 
ceiver, to be implemented largely in 
software, would configure itself to re- 
ceive an incoming signal without much 
a priori knowledge of defining char- 
acteristics of the signal. These char- 
acteristics include the carrier fre- 
quency and phase, modulation 
type, modulation index, symbol 
timing, data rate, type of code, and 
signal-to-noise ratio. 

Heretofore, radio receivers have 
been configured manually, on the 
basis of prior knowledge of the sig- 
nals to be received. In situations in 
which prior knowledge of signal 
types is not available and/ or it is nec- 
essary to receive signals of different 
types at different times, manual re- 
configuration can be impractical and 
excessively time-consuming. Such sit- 
uations can be expected to arise in- 
creasingly frequently in spacecraft 
communications, military intercep- 
tion of signals transmitted by adver- 
saries, and cellular telephony. 

The proposed receiver would in- 
clude estimating and classifying 
modules that would analyze the in- 
coming signal to determine its 
defining characteristics and would 
then configure itself on the basis of 
the outputs of these modules. It is 
assumed that a signal to be re- 
ceived would arrive through a sin- 
gle channel, would be amplitude 
(pulse)- and/or phase-modulated, 
and may or may not include a 
residual carrier. Each of the esti- 
mating and classifying modules 
would be capable of recognizing 
one of the defining characteristics 
of such a signal. 

The quality of the output of each 
module would be limited to the ex- 
tent to which that module lacked 
knowledge of the outputs of the 
other modules. For example, it would 
not be feasible to classify the modulation 
type prior to classifying the data rate and 
obtaining the symbol timing. If one were 
to use conventional estimation and 
tracking designs, one would quickly en- 
counter a “chicken and egg” problem: 
nearly every estimating module would 


need the outputs of the other estimating 
modules before the receiver could make 
a maximum-likelihood estimate. The ar- 
chitecture of the proposed receiver 
would solve this problem by defining the 
order in which the modules could be op- 
erated, at least suboptimally, during the 


first iteration of estimation. This order is 
depicted in the figure, wherein solid ar- 
rows indicate a strict dependency, mean- 
ing that the module at the head of an 
arrow cannot proceed without input in 
the form of the output of the module at 
the tail of the arrow. The modules would 
be arranged in the minimum number of 


levels for which processing at some level, 
i, must be performed before processing 
at level i + 1 . 

The dashed arrows in the figure indi- 
cate additional dependencies that are not 
strictly required but could, if utilized, re- 
sult in improved performance (possibly at 
the cost of increased latency). For ex- 
ample, the modulation classifier 
could operate noncoherently, without 
input from the phase-tracking loop, 
but if it waited for that input, its per- 
formance would be improved. This 
arrangement would implement a 
workable “boot-strapping” approach 
to estimating and classifying all of the 
parameters necessary for the proper 
operation of the entire receiver. 

Initially, no module at a given 
level could make use of any signal 
attribute estimated at a level be- 
neath it. This limitation would sig- 
nificantly adversely affect perform- 
ance, and is inherent in any 
non-iterative autonomous signal-pa- 
rameter-estimation algorithm. A 
fundamental innovation in the pro- 
posed receiver, intended to partly 
overcome this limitation, would be 
an iterative message-passing archi- 
tecture: After each module com- 
pleted its first estimate or classifica- 
tion in the proper boot-strap order, 
lower-level modules would send soft 
information to higher-level mod- 
ules. In a second iteration, each 
module would make use of the soft 
information to improve its perform- 
ance. After several iterations, the 
message-passing system would reach 
a reasonable convergence. It has 
been shown that systems like this 
one are typically quite robust, and 
can provide near-maximum-likeli- 
hood joint estimation and decoding 
performance. 

This work toas done by Jon Hamkins, 
Marvin Simon, Dariush Divsalar, and 
Samuel Dolinar of Caltech for NASA’s 
Jet Propulsion Laboratory. Further in- 
formation is contained in a TSP ( see page 
1 ). 

This invention is owned by NASA, and a 
patent application has been filed. Inquiries 
concerning nonexclusive or exclusive license 
for its commercial development should be ad- 
dressed to the Patent Counsel, NASA Man- 
agement Office-JPL. Refer to NPO-41446. 
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Estimating and Classifying Modules of the proposed au- 
tonomous receiver would operate in the order of depend- 
ency represented by this diagram. 
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© Improved On-Chip Measurement of Delay in an FPGA or ASIC 

Input and output buffers and the associated delays are eliminated. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 



The Delay Chain is part of an on-chip instrumentation system that generates pulses and measures their 
duration. Control and clock signals are generated by external circuitry. 


An improved design has been devised 
for on-chip-circuitry for measuring the 
delay through a chain of combinational 
logic elements in a field-programmable 
gate array (FPGA) or application-spe- 
cific integrated circuit (ASIC). Hereto- 
fore, it has been the usual practice to use 
either of two other types of on-chip 
delay-measuring circuits: 

• A delay chain of inverters is incorpo- 
rated into the FPGA or ASIC chip 
along with an input port for feeding 
the inverter chain and an output port 
for feeding a signal to off-chip meas- 
urement circuitry. The disadvantage 
of this design is that the measurement 
is inaccurate because it includes delays 
in buffers that are parts of the input 
and output ports. 

• The delay chain is arranged as a ring 
oscillator. The disadvantage of this de- 
sign is that the delay chain does not al- 
ways oscillate as expected. 

The improved design overcomes the 
disadvantages of both older designs. In 
the improved design, the delay chain 
does not include input and output 
buffers and is not configured as an oscil- 
lator. Instead, the delay chain is made 
part of the signal chain of an on-chip 
pulse generator. The duration of the 
pulse is measured on-chip and taken to 
equal the delay. 

In this design (see figure) the delay 
chain comprises six sub-chains denoted 
DG1 through DC6. Each sub-chain con- 
tains 500 lookup tables (LUTs), which 
are used as universal logic gates that im- 
plement the combinational logic in the 
FPGA or ASIC. The LUTs are pro- 
grammed to act as either inverters or 
buffers, depending on the position of a 
switch on an external circuit board. The 
output end of each sub-chain except the 
last one is connected to the input end of 
the next sub-chain; the output end of 


each subchain is also connected to one 
of six input terminals of a multiplexer. 
By setting of switches in the multiplexer 
controlled by external circuitry, the 
length of the delay chain can be set to 
any value between 500 and 3,000 LUTs 
in increments of 500 LUTs. 

Also on the external board are two 
crystal-controlled oscillators. One oscil- 
lator generates a clock signal at a nomi- 
nal frequency of 50 MHz; the other gen- 
erates a clock signal, at a nominal 
frequency of 33 MHz, which is not syn- 
chronized with the 50-MHz signal. The 
50-MHz signal is used for the majority of 
the FPGA logic. The 33-MHz signal is fed 
to an on-chip pulse-duration-measuring 
unit. 

The on-chip delay-measuring circuitry 
includes a pulse-generator unit, 
wherein the 50-MHz signal is divided in 
frequency to generate two outputs: ( 1 ) a 
1-pulse-per-second clock signal that is 
fed to the on-chip pulse-duration-meas- 
uring unit and (2) a train of pulses, at 
frequency of 125 kHz, that is fed as input 
to the delay chain. 

A gate that follows the multiplexer ac- 
cepts inputs from both ends of the delay 


chain. In response, the gate generates a 
125-kHz train of pulses, the duration of 
which equals the delay. This pulse train 
is fed to the pulse-duration-measuring 
unit. The duration of the pulses in this 
train is what is measured. The complex- 
ity of the pulse-duration-measurement 
process is such that a complete descrip- 
tion is not possible within the space 
available for this article. It must suffice 
to summarize by saying that the process 
involves a combination of sampling the 
125-kHz pulses by use of the 33-MHz 
clock signals during a fixed period of 1 
second, counting the numbers of sam- 
pling periods during which the pulses 
are on, then averaging and displaying 
the result. 

This work was done by Yuan Chen, Gary 
Burke, and Douglas Sheldon of Caltech for 
NASA’s Jet Propulsion Laboratory. Further in- 
formation is contained in a TSP ( see page 1 ). 

This invention is owned by NASA, and 
a patent application has been filed. In- 
quiries concerning nonexclusive or exclu- 
sive license for its commercial development 
should be addressed to the Patent Counsel, 
NASA Management Office-JPP ■ Refer to 
NPO-43348. 
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Software 


Resource Selection and 
Ranking 

Surfer is an extensible framework for 
selecting and ranking grid resources. A 
resource is defined as anything that 
needs selecting such as compute re- 
sources, storage resources, and data re- 
sources. The user specifies the set of re- 
source types desired, the constraints that 
must hold over all the resources, and the 
ranking function to be used to order the 
resources. For each request received, 
Surfer returns a set of resource tuples, 
where each tuple contains a resource in- 
stance for each resource type requested, 
each tuple satisfies the specified con- 
straints, and tuples are ordered by de- 
scending values of the given ranking 
function. Constraints and ranking func- 
tions are Boolean and numeric expres- 
sions, respectively, using a set of built-in 
arithmetic, Boolean and relational oper- 
ators, and a set of functions supplied by 
information providers, which are imple- 
mented independently of the frame- 
work and integrated into the system 
using a single configuration line. 

Providers supply functions of arbitrary 
type that represent selected information 
such as the number of CPUs of a com- 
pute resource, free disk space of a stor- 
age resource, etc. Providers also supply 
queries used to generate resource sets 
that define the set of resources that are 
selectable. Information providers are in- 
visible to the end user, who only sees the 
set of resource types selectable as well as 
the set of functions available. The frame- 


work decides which provider is responsi- 
ble for each function, whether to use 
queries or function calls, and how re- 
sults are correlated. 

This program was written by Paul Kolano 
of Advanced Management Technology for 
Ames Research Center: Further information is 
contained in a TSP (see page 1 ). 


Accident/Mishap 
Investigation System 

InvestigationOrganizer (IO) is a Web- 
based collaborative information system 
that integrates the generic functionality 
of a database, a document repository, a 
semantic hypermedia browser, and a 
rule-based inference system with special- 
ized modeling and visualization func- 
tionality to support accident/ mishap in- 
vestigation teams. This accessible, online 
structure is designed to support investi- 
gators by allowing them to make ex- 
plicit, shared, and meaningful links 
among evidence, causal models, find- 
ings, and recommendations. 

The semantic hypermedia component 
includes a customizable ontology that 
specifies various types of items such as 
people, places, events, causes, systems, 
and associated information products rel- 
evant to mishap investigations. The on- 
tology also describes the important 
properties of each item, and details the 
potential relationships among items. 
Items stored in the repository are classi- 
fied according to the ontology. Users 
can set properties for stored items, and 


can associate a relevant electronic file 
with each one. Links between items can 
be established based on the relation- 
ships defined in the ontology, making 
the items viewable with the hypermedia 
browser to navigate the established links 
of interrelated items. 

In addition to providing repository 
functionality, users can create and view 
overarching analysis models that specify 
causal factors, or hypothesized event se- 
quences, leading up to the mishap. The 
causal models are linked to repository 
items that provide evidence to support 
or refute the hypothesized causes. The 
models can be viewed with linear, hierar- 
chical, or network diagrams displayed by 
the user interface. The IO system was 
sponsored by the Engineering for Com- 
plex Systems program to address sys- 
temic challenges in NASA. It was built as 
a customized application of the Semanti- 
cOrganizer hypermedia system, and has 
been used in investigations ranging 
from small property damage cases to the 
loss of the space shuttle Columbia. 

This program was developed by Richard 
Keller, Shaivn Wolfe, Yuri Gawdiak, Robert 
Carvalho, Tina Panontin, and James 
Williams of Ames Research Center, and Ian 
Sturken of QSS Group, Inc. Further informa- 
tion is contained in a TSP ( see page 1 ). 

This invention is owned by NASA and a 
patent application has been filed. Inquiries 
concerning rights for the commercial use of 
this invention should be addressed to the 
Ames Technology Partnerships Division at 
(650) 604-2954. Refer to ARC-15073-1. 
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Bio-Medical 


© Simplified Identification of mRNA or DNA in Whole Cells 

This test can be performed using compact, low-power equipment. 

Ames Research Center, Moffett Field, California 


A recently invented method of detect- 
ing a selected messenger ribonucleic 
acid (rnRNA) or deoxyribonucleic acid 
(DNA) sequence offers two important 
advantages over prior such methods: it is 
simpler and can be implemented by 
means of compact equipment. The sim- 
plification and miniaturization achieved 
by this invention are such that this 
method is suitable for use outside labo- 
ratories, in field settings in which space 
and power supplies may be limited. 

This method is related to the methods 
described in “Simplified Microarray 
Technique for Identifying rnRNA in 
Rare Samples” (ARC-15177-1), NASA 
Tech Briefs , Vol. 31, No. 1 (January 2007), 
page 60. Like the methods described in 
the cited prior article as well as older, 
more complex methods, the present 
method is based pardy on hybridization 
of nucleic acid, which is a powerful tech- 
nique for detection of specific comple- 
mentary nucleic acid sequences and is 
increasingly being used for detection of 
changes in gene expression in microar- 
rays containing thousands of gene 
probes. Like one of the methods de- 
scribed in the cited prior article, the 
present method provides for identifica- 
tion of mRNA or DNA from whole cells. 

In the present method, one begins by 
preparing one or more reference sub- 
stance (s) and a reference slide that con- 
tains one or more compartment(s) — 


one compartment for each reference 
substance. Each reference substance in- 
cludes a selected mRNA or DNA se- 
quence labeled with horseradish peroxi- 
dase. [Preferably, the mRNA or DNA is 
prepared by polymerase chain reaction 
(PCR) amplification.] Each reference 
substance is formulated to be solid at a 
low storage temperature (about 4 °C) 
and to become liquid at a higher tem- 
perature (no more than about 42 °C). 
Each reference substance is placed in its 
assigned compartment on the slide, then 
the slide is stored under refrigeration 
until it is used. 

One also prepares a plate containing 
one or more microwell (s). If there is 
more than one microwell, then the mi- 
crowells are arrayed in a pattern to regis- 
ter with the compartments containing 
the reference substances on the slide. 
Cells to be tested for the selected mRNA 
or DNA sequence (s) [more specifically, 
cells that contain substances that may or 
may not include the selected mRNA or 
DNA sequence (s)] are prepared by mak- 
ing holes in their membranes large 
enough to enable molecules of the refer- 
ence substances to enter. One or more 
of the cells is placed in each microwell. 

At testing time, the reference slide is 
removed from cold storage and placed 
in contact with the microwell plate, posi- 
tioned so that the compartments con- 
taining the reference substances are reg- 


istered with the microwells containing 
the cells. The plate-and-slide assembly is 
then warmed to liquefy the reference 
substances so that they flow into the mi- 
crowells and through the holes into the 
cells. The reference substance reacts 
with substances in the cells, and the 
products of these reactions are then hy- 
bridized. If a cell contains a target sub- 
stance (a substance that includes the se- 
lected mRNA or DNA), then the 
reference and target substances react to 
form reference-sequence/ target-sub- 
stance conjugate molecules. The reac- 
tion products are treated with a chemilu- 
minescence solution, then illuminated 
with light in a selected wavelength inter- 
val and subjected to a chemilumines- 
cence scan. The presence or a sence of 
the reference-sequence/ target-substance 
conjugate molecules (and, hence, the 
presence or absence of the selected 
mRNA or DNA in the cells) is indicated 
by the presence or absence of correspon- 
ding chemiluminescence spots in the 
scan image. 

This work was done by Eduardo Almeida 
of Ames Research Center and Geeta Kadambi 
of National Space Grant Foundation. 

This invention is oioned by NASA, and a 
patent application has been filed. Inquiries 
concerning rights for the commercial use of 
this invention should be addressed to the Ames 
Technology Partnerships Division at (650) 
604-2954. Refer to ARC-15448-1. 


^Printed Multi-Turn Loop Antennas for RF Biotelemetry 

Compact antennas afford hemispherical coverage at any linear polarization. 

John H. Glenn Research Center, Cleveland, Ohio 


Printed multi-turn loop antennas 
have been designed for contactless pow- 
ering of, and reception of radio signals 
transmitted by, surgically implantable 
biotelemetric sensor units operating at 
frequencies in the vicinity of 300 MHz. 
In the original intended application of 
these antennas, the sensor units would 


be microelectromechanical systems 
(MEMS)-based devices now being devel- 
oped for monitoring physiological pa- 
rameters of humans during space 
flights. However, these antennas and 
the sensor units could just as well be 
used for physiological monitoring 
on Earth. 


Figure 1 depicts one such antenna, 
consisting of a thin metal strip laid out in 
a multi-loop pattern on a dielectric sub- 
strate. Other components are also 
mounted on the dielectric substrate. For 
maximum sensitivity in reception, a Pi 
network (which comprises lumped-ele- 
ment inductors and capacitors) is used to 
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Figure 1. A Multi-Turn Loop Antenna on a dielectric substrate is 
small enough to be part of a hand-held telemetry-reception unit. 


match impedances between the antenna 
terminals and the input terminals of a 
monolithic microwave integrated circuit 
(MMIC) low-noise amplifier. The output 


of the amplifier is sent to 
other circuits through a 
coaxial cable. The antenna 
and the other components 
and circuits mentioned 
above are all parts of a 
hand-held telemetry-re- 
ception unit. 

In comparison with 
prior spiral, disk-coil, and 
solenoid-coil antennas that 
have been considered for 
use in receiving telemetry 
front implantable sensors, 
the antennas of the pres- 
ent type are smaller. In ad- 
dition, the present anten- 
nas offer potential for 
further miniaturization in 
that, in principle, signal- 
processing circuits could be mounted in 
the central regions of the loops. 

In a typical medical diagnostic situa- 
tion, the signal radiated by an im- 


planted sensor could have vertical, hor- 
izontal, or slanted polarization. Hence, 
to emulate all possibilities, the radiation 
pattern of a loop antenna of the present 
type was measured in reception of a sig- 
nal transmitted by a dipole antenna in 
vertical, horizontal, and slanted (45°) 
orientations. The results of these meas- 
urements (see Figure 2) show that the 
antenna provides hemispheric coverage 
and is capable of receiving signals 
under the aforementioned linear-polar- 
ization conditions. 

This work was done by Rainee N. Simons, 
David G. Hall, and Felix A. Miranda of Glenn 
Research Center. Further information is con- 
tained in a TSP (see page 1 ). 

Inquiries concerning rights for the com- 
mercial use of this invention should be ad- 
dressed to NASA Glenn Research Center, In- 
novative Partnerships Office, Attn: Steve 
Fedor, Mail Stop 4-8, 21000 Brookpark 
Road, Cleveland, Ohio 44135. Refer to 
LEW-17879-1. 
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$ Making Ternary Quantum Dots From Single-Source Precursors 

Relative to a prior process, this process is simpler and safer. 

John H. Glenn Research Center, Cleveland, Ohio 


A process has been devised for making 
ternary (specifically, CuInS 2 ) nanocrystals 
for use as quantum dots (QDs) in a con- 
templated next generation of high-effi- 
ciency solar photovoltaic cells. The 
process parameters can be chosen to tai- 
lor the sizes (and, thus, the absorption 
and emission spectra) of the QDs. 

The process used heretofore to synthesize 
quantum dots in general involves in situ py- 
rolysis of reagents in the presence of a passi- 
vating solvent/ligand that not only serves as 
a medium for die formation of the QDs via 
pyrolysis, but also readily coordinates to the 
surfaces of the QDs, thereby preventing fur- 
ther nucleation. The prevention of further 
nucleation, also known as capping, serves to 
regulate the size of the QDs. 

The present process is simpler and in- 
volves less handling of toxic reagents. In- 
stead of the reagents of the prior process, 
one uses a compound of the type de- 
scribed in the first of the two immediately 
preceding articles, “Improved Single- 
Source Precursors for Solar-Cell Ab- 
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CulnS 2 Nanocrystals and Agglomerates on a pol- 
ished silicon surface are shown in this scanning 
electron micrograph. The average diameter of 
the nanocrystals in this batch is 13.4 nm. 

sorbers.” The single-source precursor is 
dissolved in trioctylphosphine under an 
inert atmosphere. The resulting solution is 
subsequently injected into a hot stirred so- 


lution of trioctylphosphine oxide (TOPO) 
in order to facilitate controlled decompo- 
sition of the precursor to obtain the de- 
sired capped ternary quantum dots. 

Aliquots of the solution are removed dur- 
ing the formation of the nanocrystals and 
are monitored via ultraviolet/visible-light 
spectroscopy to obtain information on the 
sizes of tite nanocrystals. When the desired 
size range is reached, the reaction solution is 
cooled and methanol is added to remove 
excess precursor, leaving the TOPO-capped 
ternary nanocrystals to be harvested. The 
figure shows the product of one of several 
experiments performed to test this process. 

This work was done by Sheila Bailey, KuMnder 
Banger, Stephanie Castro, and Alaysius Hejrp of 
Glenn Research Center. Further information is 
contained in a TSP (see page 1). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed to 
NASA Glenn Research Center, Innovative 
Partnerships Office, Attn: Steve Fedor, Mail 
Stop 4-8, 21 000 Brookpark Road, Cleveland, 
Ohio 44135. Refer to LEW-1 7446-1. 


$ Improved Single-Source Precursors for Solar-Cell Absorbers 

Deposition properties and final compositions can be tailored. 

John H. Glenn Research Center, Cleveland, Ohio 

Improved single-source precursor 
compounds have been invented for use 
in spray chemical vapor deposition 
(spray CVD) of chalcopyrite semicon- 
ductor absorber layers of thin-film 
solar photovoltaic cells. The semicon- 
ductors in question are denoted by the 
general formula CuIn.jGai-xS.ySe^, 
where x<l and y<2. These semicon- 
ductors have been investigated inten- 
sively for use in solar cells because they 
exhibit long-term stability and a high 
degree of tolerance of radiation, and 
their bandgaps correlate well with the 
maximum photon power density in the 
solar spectrum. In addition, through 
selection of the proportions of Ga ver- 
sus In and S versus Se, the bandgap of 
CuIn,Gai_*SjSe 2 _j can be tailored to a 


CU,0 


[Cu{MeCN} 4 ] + PF, 


[Cu{MeCN} 4 ] + PF 6 " 

2LR„ CHA ' fl !. [{LR 3 } 2 Cu{MeCN} 2 ] + PF 6 

-2MeCN 


NaOEt + HER 1 


MeOH/A U NaER' + MeOH 
4 NaER 


Key to 

Nonstandard 
Abbreviations 
L = P, As, or Sb 
E = S or Se 
R = Alkyl or Aryl 
R' = Alkyl or Aryl 
Me = CH 3 
Et = CH,CI-U 


|nC) MeOH/Ar ^ 
-3NaCI 


CulnE? 


Na + [ln(ER') 4 ] 

I 

(LR 3 ) 2 Cu(ER , ) 2 ln(ER') 


These Sequences of Chemical Reactions are representative of the synthesis of a single-source precursor, 
in this case, [(LR 3 ) 2 Cu(ER') 2 M(ER') 2 ] followed by formation of the chalcopyrite semiconductor (in this 
case, CulnE 2 ) from the precursor. 
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value between 1.0 and 2.4 eV, thus 
making it possible to fabricate cells 
containing high and/or graded 
bandgaps. 

A “single-source precursor com- 
pound” is a single molecular compound 
that contains all the required elements, 
which when used under the spray CVD 
conditions, thermally decomposes to 
form CuIn,Gai_^SjSe 2 - r Relative to the 
use of multiple precursor reagents, the 
use of single-source precursors offers 
the advantage of better regulation of the 
chemical composition of the deposit, 
less susceptibility to contamination, and, 
most importantly, a simplified fabrica- 
tion process. 

The improved single-source precur- 
sor compounds of the invention are 
denoted by the general formula 


[(LR 3 ) 2 Cu(ER') 2 M(ER') 2 ], where L 
signifies P, As, or Sb; R or R' signifies 
an alkyl or aryl group; and E signifies S 
or Se. The general formula and molec- 
ular structure afford flexibility for tai- 
loring the precursor to suit a specific 
CVD spray process and to tailor the 
chemical composition (more specifi- 
cally, the proportions x and y) of 
CuIn^Gai^SjSe^j formed in the 
process. In addition, by choosing L, R, 
R', and E according to their steric and 
electronic properties, one can tailor 
decomposition temperatures and the 
phases in the deposit. 

A single-source precursor of the inven- 
tion can by synthesized by the reaction 
of a stabilized Cu(I) cation with an 
In(III) or Ga(III) chalcogenide anion 
prepared in situ by reaction of the conju- 


gate acid of the thiol or senenol with 
NaOEt (where Et signifies an ethyl 
group) in CH 3 OH, as in the example of 
the figure. Alternatively, one could syn- 
thesize a single-source precursor by use 
of commercially available reagents in a 
new facile one-pot process: For example 
one could react NaSCH 3 with InCl 3 and 
add CuCl and PR 3 . 

This work was done by KulbinderK. Banger, 
Jerry Harris, and Aloysius Hepp of Glenn Re- 
search Center : Further information is con- 
tained in a TSP (see page 1 ). 

Inquiries concerning rights for the com- 
mercial use of this invention should be ad- 
dressed to NASA Glenn Research Center, In- 
novative Partnerships Office, Attn: Steve 
Fedor, Mail Stop 4-8, 21000 Brookpark 
Road, Cleveland, Ohio 44135. Refer 
to LEW-1 7445-1. 


ft Spray CVD for Making Solar-Cell Absorber Layers 

Spray CVD combines the advantages of metalorganic CVD and spray pyrolysis. 

John H. Glenn Research Center, Cleveland, Ohio 


Spray chemical vapor deposition (spray 
CVD) processes of a special type have 
been investigated for use in making 
CuInS 2 absorber layers of thin-film solar 
photovoltaic cells from either of two sub- 
classes of precursor compounds: [ (PBu 3 ) 
2 Cu (SEt) 2 In (SEt) 2 ] or [(PPh 3 ) 2 Cu(SEt) 2 
In(SEt) 2 ] {where Bu, Et, and Ph signify 
butyl, ethyl, and phenyl groups, respec- 
tively!. CuInS 2 is a member of the class of 
chalcopyrite semiconductors described in 
the immediately preceding article. 
[ (PBu 3 ) 2 Cu (SEt) 2 In (SEt) 2 ] and [(PPh 3 ) 2 
Cu(SEt) 2 In(SEt) 2 ] are members of the 
class of single-source precursors also de- 
scribed in the preceding article. 

In a spray CVD process of this type, a 
room-temperature solution containing 
the precursor compound is first ultra- 
sonically nebulized. The resulting 
aerosol is swept into a two-zone reactor 
by a flow of argon, which serves as a 
nonreactive carrier gas. In the reactor, 
the aerosol first encounters the evapo- 
ration zone, which is a warm zone 
wherein the solvent and precursor 
evaporate. The resulting mixture of 
gases then enters the deposition zone, 
which is a hot zone wherein the precur- 
sor decomposes and the semiconduc- 
tor film grows on a substrate as in con- 
ventional CVD. 

Spray CVD affords a combination of 
the most desirable features (but without 


the major difficulties) 
of metalorganic CVD 
and spray pyrolysis. 
These desirable fea- 
tures include growth 
of the film in an inert 
atmosphere, capability 
for deposition on a 
large area, laminar 
flow over the substrate, 
and storage and deliv- 
ery of the precursor 
from a cool solution 
reservoir. The last- 
mentioned feature is 
especially advanta- 
geous in that it can 
prevent premature de- 
composition of a ther- 
mally labile precursor. 

Two different spray 
CVD processes of this 
type have been tested 
in experiments thus far. 
In one process, a hori- 
zontal hot-wall reactor 
was used; in the other 
process, a vertical cold- 
wall reactor was used 
(see figure). In each 
process, the flow rate of 
argon was typically 
about 4 L/rnin. For the 
horizontal hot-wall re- 


Presaturation 



HORIZONTAL HOT-WALL REACTOR 


Solution 



VERTICAL COLD-WALL REACTOR 


A Horizontal Hot-Wall and a Vertical Cold-Wall Reactor have been 
used in experiments on spray CVD for deposition of thin CulnS 2 films. 
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actor, the aerosol was generated by use 
of an ultrasonic plate nebulizer excited 
at a frequency of 2.5 MHz; for the verti- 
cal-cold-wall reactor, a syringe pump de- 
livered the solution at a rate of 1.5 
mL/min to the nebulizer, wherein the 
aerosol was generated by use of an atom- 
izing ultrasonic nozzle excited at a fre- 
quency of 120 kHz. In the horizontal 
hot-wall reactor, the portion of the wall 
in the evaporation zone was heated to a 
temperature of 130 °C, while the portion 
of the wall in the deposition zone was 


heated to about 400 °C. In the vertical 
cold-wall reactor, as its name suggests, 
the wall was not heated; instead, the sub- 
strate was heated to 400 °C. 

The CuInS 2 films produced in the ex- 
periments have been characterized by x- 
ray diffraction, scanning electron mi- 
croscopy, energy-dispersive spectroscopy, 
and four-point-probe electrical tests. The 
results of these tests have provided some 
guidance for refinement of the spray 
CVD processes and for annealing and 
possibly other post-process steps to im- 


prove the quality of the deposited 
CuInS 2 films. 

This work was done by Kulbinder K. 
Banger, Jerry Harris, Michael H. Jin, and 
Aloysius Hepp oj Glenn Research Center. 
Further information is contained in a TSP 
(see page 1 ). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to NASA Glenn Research Center, Innovative 
Partnerships Office, Attn: Steve Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, Cleve- 
land, Ohio 44135. Refer to LEW-17447-1. 


$ Glass/BNNT Composite for Sealing Solid Oxide Fuel Cells 

Boron nitride nanotubes contribute to strength and fracture toughness. 

John H. Glenn Research Center, Cleveland, Ohio 


A material consisting of a barium cal- 
cium aluminosilicate glass reinforced 
with 4 weight percent of boron nitride 
nanotubes (BNNTs) has shown promise 
for use as a sealant in planar solid oxide 
fuel cells (SOFCs). The composition of 
the glass in question in mole percent- 
ages is 35BaO + 15CaO + 5A1 2 0 3 + 
10B 2 O 3 + 35Si0 2 . The glass was formu- 
lated to have physical and chemical 
properties suitable for use as a planar- 
SOFC sealant, but has been found to be 
deficient in one aspect: it is susceptible 
to cracking during thermal cycling of 
the fuel cells. The goal in formulating 
the glass/BNNT composite material was 
to (1) retain the physical and chemical 
advantages that led to the prior selec- 
tion of the barium calcium aluminosili- 
cate glass as the sealant while (2) in- 
creasing strength and fracture 
toughness so as to reduce the tendency 
toward cracking. 

In preparation for tests, panels of the 
glass/BNNT composite were hot pressed 
and machined into test bars. Properties 
of the test bars, including four-point flex- 
ure strength, modulus of elasticity, mi- 
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Flexure Strength and Fracture Toughness of the 

glass and the glass/BNNT composite are com- 
pared here, with error bars signifying one stan- 
dard deviation. 

crohardness, and density were deter- 
mined. In addition, fracture toughness 
was measured by the single-edge V- 
notch-beam method. Among the conclu- 


sions drawn from the results of the tests 
were that the flexure strength and frac- 
ture toughness of the glass/BNNT com- 
posite specimens were greater than 
those of neat glass specimens by 
amounts of about 90 percent and about 
35 percent, respectively (see figure). It 
was further concluded that these in- 
creases would greatly prolong the life- 
times of SOFC seals, yet there would be 
little adverse effect on sealing behavior 
of the glass because the relatively small 
concentration of BNNTs needed to ob- 
tain these increases would not cause 
much change in the viscosity of the com- 
posite sealant material. 

This work was done by Narottam P. Bansal 
and Janet B. Hurst oj Glenn Research Center 
and Sung R. Choi of the University of Toledo. 
Further information is contained in a TSP 
(see page 1 ). 

Inquiries concerning rights for the com- 
mercial use of this invention should be ad- 
dressed to NASA Glenn Research Center, In- 
novative Partnerships Office, Attn: Steve 
Fedor, Mail Stop 4-8, 21000 Brookpark 
Road, Cleveland, Ohio 44135. Refer to 
LEW- 18094-1 
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Manufacturing & Prototyping 


SA Method of Assembling Compact Coherent Fiber-Optic Bundles 

The method is based on hexagonal close packing. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A method of assembling coherent 
fiber-optic bundles in which all the fibers 
are packed together as closely as possible 
is undergoing development. The method 
is based straightforwardly on the estab- 
lished concept of hexagonal close pack- 
ing; hence, the development efforts are 
focused on fixtures and techniques for 
practical implementation of hexagonal 
close packing of parallel optical fibers. 

The figure depicts salient aspects of 
one such technique and fixture that 
may be appropriate for assembling a 
relatively narrow bundle in which all 
the fibers are known to be of the same 
diameter, but the diameter is not 
known precisely. The positions and ori- 



Two of the Three Clamping Blocks are positioned 
and oriented, relative to the third block, to 
squeeze the optical fibers into an equilateral tri- 
angular cross section. Then the fibers and clamp- 
ing blocks are fixed in a housing by use of an 
epoxy. 


entations of the three blocks are ad- 
justed to accommodate the diameter 
and to push the fibers together into an 
equilateral triangular cross section that 
enforces the required regular hexago- 
nal arrangement. Once the fibers have 
been clamped together as shown in the 
upper part of the figure, the bundle 
and its clamping blocks could be fixed 
in the desired position in a housing by 
use of an epoxy. 

This work was done by Stefan Martin, Dun- 
can Liu, Bruce Martin Levine, Michael Shao, 
and Janies Wallace of Caltech for NASA’s Jet 
Propulsion Laboratory. Further information is 
contained in a TSP (see page 1 ). 

NPO-30913 


§ Manufacturing Diamond Under Very High Pressure 

Pure or doped diamond is crystallized from molten carbon and in solid state. 

Marshall Space Flight Center, Alabama 


A process for manufacturing bulk dia- 
mond has been made practical by the in- 
vention of the High Pressure and Temper- 
ature Apparatus capable of applying the 
combination of very high temperature and 
high pressure needed to melt carbon in a 
sufficiently large volume. The rate of 
growth achievable in this process is about 
ten times the rate achievable in older 
processes. Depending on the starting ma- 
terial and temperature-and-pressure sched- 
ule, this process can be made to yield dia- 
mond in any of a variety of scientifically 
and industrially useful forms, including 
monocrystalline, polycrystalline, pure, 
doped, and diamond composite. (Doping 
makes it possible to impart desired electri- 
cal and optical properties, including semi- 
conductivity and color.) The process can 
also be used to make cubic boron nitride. 

The difficulties of manufacturing dia- 
mond can be summarized as follows: 

• Diamond can be made front dispersed 
phases of carbon (in which carbon atoms 
are surrounded by atoms of other ele- 


ments or compounds), but the rate of 
growth is low and the product is impure. 

• Diamond crystals can be grown from 
molten carbon at a high rate, but carbon 
does not melt at ambient pressure. 

• In the range of temperature high 
enough for forming diamond at a high 
rate, diamond transforms into graphite if 
the pressure is not high enough. 

The apparatus includes a reaction cell 
wherein a controlled static pressure as 
high as 20 GPa and a controlled temper- 
ature as high as 5,000 °C can be main- 
tained. A precursor material that con- 
sists of either pure or doped diamond 
powder is placed in a graphite crucible 
that, in turn, is placed in the reaction 
cell. The pressure in the cell is increased 
at ambient temperature, then the tem- 
perature is increased. Next, the cell is 
cooled, at a controlled rate, to a lower 
temperature where carbon crystallizes. 
If this controlled cooling is sufficiently 
slow, single-crystal diamond is formed; 
faster cooling causes the formation of 


polycrystalline diamond. After crystal- 
lization, the reaction cell is cooled and 
depressurized to room temperature and 
pressure, the reaction cell is extracted 
from the apparatus, the graphite cru- 
cible is extracted from the reaction cell, 
then the crucible is broken to extract 
the bulk diamond. 

The one major disadvantage of this 
process is that because of the difficulty 
of maintaining the combination of high 
temperature and pressure, the appara- 
tus and process are expensive and the 
volume of the crucible must be limited. 
Nevertheless, the process is scalable, and 
the economic value of the tailored dia- 
mond products may justify the cost of 
scaling the apparatus up to larger pro- 
duction quantities. Working prototype 
is available at Diamond Materials Inc. fa- 
cility and can be visited. 

This work was done by Oleg Voronov of Di- 
amond Materials, Inc. for Marshall Space 
Flight Center. Further information is con- 
tained in a TSP (see page 1). 
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Physical Sciences 


@> Ring-Resonator/ Sol-Gel Interferometric Immunosensor 

Light would make multiple passes through the sensing volume. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A proposed biosensing system would 
be based on a combination of (1) a sens- 
ing volume containing antibodies immo- 
bilized in a sol-gel matrix and (2) an opti- 
cal interferometer having a ring 
resonator configuration. The antibodies 


would be specific to an antigen species 
that one seeks to detect. The binding of 
the antigens to the immobilized antibod- 
ies would change the index of refraction 
of the sensing volume, which would be 
mounted in one of the interferometer 
arms. The interferometer would measure 
the change in the index of refraction, 
thereby indirectly measuring the concen- 


tration of the antigen species of interest. 

The basic principle of using interfer- 
ometry to detect antibody-antigen 
binding is not new in itself. However, 
the prior implementation of this prin- 
ciple has involved the use of a Mach- 


Zehnder interferometer, which affords 
only a single pass of light through the 
sensing volume. In the ring resonator 
of the proposed system, light would 
make multiple passes through the sens- 
ing volume, affording greater interac- 
tion length and, hence, greater anti- 
body-detection sensitivity. 

In one proposed ring-resonator/inter- 


ferometer configuration, there would be 
two interferometer arms with coupled 
optical paths. One of the optical paths 
would pass through the sensing volume; 
the other optical path would not pass 
through the sensing volume (see fig- 
ure). Interference between light beams 
in the two interferometer arms would be 
characterized by a phase difference pro- 
portional to the change in the index of 
refraction of the sensing volume. The 
phase difference would result in a 
change in the interferometer output in- 
tensity measured by use of a photodiode. 
A synchronous detector could be used to 
increase sensitivity. 

The ring resonator/interferometer 
could be built by use of traditional bulk 
optical components or fabricated as a 
unit by standard silicon-fabrication 
techniques. Inasmuch as a sol-gel pre- 
cursor can be poured into a mold, an 
etched recess in a planar waveguide or 
other structures could be used as the 
sensing volume. 

This work was done by Gregory Bearman 
and David Cohen of Caltech for NASA’s Jet 
Propulsion Laboratory. Further information 
is contained in a TSP (see page 1 ). 

This invention is owned by NASA, and a 
patent application has been filed. Inquiries 
concerning nonexclusive or exclusive license 
for its commercial development should be ad- 
dressed to the Patent Counsel, NASA Man- 
agement Office-JPL. Refer to NPO-30807. 
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A Ring Resonator/Interferometer would include a sensing volume on one of its optical paths. Binding 
of antigens to antibodies would cause a change in the index of refraction of the sensing volume lead- 
ing to a change in the photodiode output. 


# Compact Fuel-Cell System Would Consume Neat Methanol 

Size, mass, and parasitic power consumption would be reduced. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


In a proposed direct methanol fuel-cell 
electric-power-generating system, the fuel 
cells would consume neat methanol, in 
contradistinction to the dilute aqueous 
methanol solutions consumed in prior di- 
rect methanol fuel-cell systems. The de- 
sign concept of the proposed fuel-cell sys- 
tem takes advantage of (1) 
electro-osmotic drag and diffusion 


processes to manage the flows of hydro- 
gen and water between the anode and the 
cathode and (2) evaporative cooling for 
regulating temperature. The design con- 
cept provides for supplying enough water 
to the anodes to enable the use of neat 
methanol while ensuring conservation of 
water for the whole fuel-cell system. By 
rendering unnecessary some of the auxil- 


iary components and subsystems needed 
in other direct methanol fuel-cell systems 
for redistributing water, diluting 
methanol, and regulating temperature, 
this fuel-cell design would make it possible 
to construct a more compact, less massive, 
more energy-efficient fuel-cell system. 

In a typical prior direct methanol fuel- 
cell system, neat methanol is stored in a 
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The Transport Processes involved in the operation of a direct methanol fuel cell figure prominently in 
the proposed design. 


container and then diluted with water to a 
concentration between 2 and 3 percent 
before it is introduced into the fuel-cell 
stack. Water for dilution is gathered front 
the cathode side of the fuel-cell stack. The 
fuel solution is recirculated, the fuel solu- 
tion entering the anodes is monitored by 
use of a methanol sensor, and, in response 
to the sensor reading, methanol is added 
to the solution as needed to maintain the 
required concentration. The collection of 
water, the dilution of methanol, the con- 
trol of concentration, and the circulation 
of the fuel solution entail the use of sev- 
eral pumps and control subsystems, and 
substantial electrical energy is consumed 
in operating the pumps and control sub- 
systems. These auxiliary components and 
subsystems typically contribute about half 
of the overall volume and mass and at 
least half of the parasitic energy consump- 
tion of the system. 

The figure schematically depicts the 
transport processes involved in the op- 
eration of a direct methanol fuel cell 
(whether of prior or proposed design) . 
Methanol is oxidized to protons and 
carbon dioxide at the anode, and oxy- 
gen is reduced to water at the cathode. 
As protons migrate from the anode to 
the cathode through a proton-con- 


ducting mebrane that is part of a mem- 
brane/electrode assembly, water is 
transported along with them by elec- 
tro-osmotic drag: in other words, water 
molecules associated with the protons 
are dragged along with the protons. 
Air flowing over the cathode evapo- 
rates some of the water. However, some 
of the water tends to diffuse back to- 
ward the anode because the concentra- 
tion of water at the cathode exceeds 
the concentration of water in the 
methanol-water solution at the anode 
(this diffusion is hereafter denoted 
“back diffusion”). Water is consumed 
at the anode by the oxidation of 
methanol, and water is produced at the 
cathode by reduction of oxygen. 

The rate of consumption of water at 
the anode is proportional to the electric- 
current density. The rate of electro-os- 
motic drag of water from the anode to 
the cathode is determined by the elec- 
tric-current density and a drag coeffi- 
cient that amounts to about 3 molecules 
of water per proton. The rate of produc- 
tion of water in the chemical reaction at 
the cathode is also proportional to the 
electric-current density. The rate of flow 
of air over the cathode, the temperature 
of the cell, and the absolute humidity of 


the air at that temperature determine 
the rate of evaporation. The gradient of 
concentration of water between the 
anode and the cathode and the diffusion 
coefficient of water in the 
membrane/ electrode composite deter- 
mine the rate of back diffusion. 

In a fuel cell of prior design, the rate 
of back diffusion is insufficient, necessi- 
tating the use of pumps to return water 
from the cathode to the anode side. The 
proposed fuel-cell design concept pro- 
vides for enhancement of the rate of 
back diffusion through enhancement of 
the gradient of concentration of water 
between the anode and the cathode, 
thereby eliminating the need for the 
pumps and controls heretofore needed 
for this purpose. 

The enhancement of the gradient of 
concentration of water would be effected, 
nearly independently of the electric-cur- 
rent density, through appropriate choice 
of the concentration of methanol, the 
porosity of the electrodes, the thickness 
of the membrane, the operating temper- 
ature, and the stoichiometric rate of flow 
of air. For any given set of values of these 
parameters, there would be an electric- 
current density at which water balance 
would be achieved. Therefore, a mem- 
brane/electrode assembly capable of sup- 
porting any desired value of electric-cur- 
rent density and maintaining water 
balance could be designed for use in a 
fuel cell without need for pumps or other 
components for dilution or for redistribu- 
tion of water. 

An important consideration in the de- 
sign concept is that an uncontrolled ex- 
cess of neat methanol at the anode 
would cause swelling of the membrane. 
Therefore, the rate of delivery of 
methanol must be such that only a small 
quantity of methanol reaches the anode 
and that the entire quantity of delivered 
methanol be utilized within the anode, 
so that no appreciable quantity of neat 
methanol can reach the surface of the 
membrane. The full utilization of 
methanol could be achieved if the anode 
structure were made sufficiently porous 
and thick: such a structure would ensure 
that the residence time for methanol was 
adequate for complete consumption of 
ethanol within the anode structure. The 
porous anode structure would contain 
enough proton-conducting polymer ma- 
terial to form conducting paths for pro- 
tons and water molecules, yet would 
have enough tortuosity to afford suffi- 
cient residence time. The anode struc- 
ture would include layers having various 
proton-conducting-polymer contents so 
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that the desired level of utilization could 
be achieved. The design choice of thick- 
ness and porosity of the anode would de- 
pend on the planned rate of delivery of 
methanol and on whether the methanol 
were to be delivered directly in purely 
liquid form, delivered direcdy in aerosol 
form, or delivered in purely liquid form 
through a diffusion barrier. 

The design must provide for removal 
of excess heat. In a fuel cell of prior de- 
sign, one can utilize the circulation of 
the dilute fuel solution to remove heat 
on the anode side and evaporative cool- 


ing on the cathode side. In the absence 
of fuel-solution circulation in the pro- 
posed design and without further modi- 
fication, only evaporative cooling would 
be available. Under most conditions, 
evaporative cooling alone may not suf- 
fice, so that it may be necessary to add 
cooling fins to the fuel-cell stack. 

This work was done by Sekharipuram 
Narayanan, Andrew Kindle r; and Thomas 
Valdez of Caltech for NASA’s Jet Propulsion 
Laboratory. Further information is contained 
in a TSP (see page 1 ). 

In accordance with Public Law 96-51 7, 


the contractor has elected to retain title to 
this invention. Inquiries concerning rights 
for its commercial use should be addressed 
to: 

Innovative Technology Assets Management 

PL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
(818) 354-2240 
E-mail: iaoffice@jpl. nasa.gov 
Refer to NPO-41 661, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 
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©Algorithm Would Enable Robots to Solve Problems Creatively 

A control architecture is based on hypotheses concerning natural intelligence. 

Lyndon B. Johnson Space Center, Houston, Texas 


A control architecture and algorithms 
to implement the architecture have 
been conceived to enable a robot to 
learn from its experiences and to com- 
bine knowledge gained from prior expe- 
riences in such a way as to be able to 
solve new problems. The architecture is 
an abstraction of an interacting system 
of relatively simple components that, 
when properly interconnected, should 
enable the spontaneous emergence of 
behaviors from the complete system that 
would not necessarily be expected from 
the individual components. These emer- 
gent behaviors should enable a robot to 
interact robustly and intelligently with a 
complex, dynamic environment. 

Departing from the customary ap- 
proach to artificial intelligence, the the- 
oretical foundation of this architecture 
includes a hypothesis that has gained 
some acceptance in research on natural 
intelligence in animals. Stated suc- 
cinctly, the hypothesis is that intelli- 
gence requires embodiment, situated- 
ness, development, and interaction. 
Applied to a computer, the hypothesis 
states that to be able to develop intelli- 
gence, a computer must be able to, 
among other things, manipulate the en- 
vironment and sense the results; in 
other words, the computer must be 
equipped with a robotic interface with 
the physical world. A related hypothesis 
is that sensory-motor coordination 
forms the basis for intelligent behavior, 
and, hence, intelligence. This follows 
from the demonstrated ability of sen- 
sory-motor coordination information to 
self-organize into categories. 

The architecture represents a set of 
parallel distributed computational mod- 
ules (software objects) that communi- 
cate with each other through message 
passing. The principal objects loosely 
correspond to the (presumed) common 
computational modules of mammalian 
brains. A set of sensory processing mod- 
ules continually updates a spatio-tempo- 
rally indexed short-term memory struc- 
ture denoted the sensory ego-sphere 


(SES). Depending on the task context, 
an attentional mechanism determines 
the saliency of incoming sensory infor- 
mation. In response to changes in the 
state of motion of the robot, the time se- 
ries of sensory information is partitioned 
into episodes. Episodes are encoded in 
vector form and stored in a database, de- 
noted the database associative memory 
(DBAM), that comprises the long-term 
memory of the robot. 

The DBAM has the implicit mathe- 
matical structure of a linear vector 
space that is constructed as the direct 
sum of three subspaces. One subspace 
encodes a change in motor state (a 
motor event). Another subspace en- 
codes the state of the sensors immedi- 
ately prior to the motor event — in 
other words, the sensory preconditions 
of the motor event. The third subspace 
encodes the sensory state subsequent to 
the motor event (sensory post-condi- 
tions). The vectors in the DBAM and 
the external events from which they are 
formed are called sensory-motor coor- 
dination (SMC) events. 

Several research projects have demon- 
strated that over time, as a robot senses 
and acts, clusters form within a vector 
space of SMC descriptors. Categories 
emerge. Thus, it becomes possible to se- 
lect an exemplar that describes an equiv- 
alence class of SMC events. The encod- 
ing of SMC events as motor events with 
sensory preconditions and sensory post- 
conditions makes it possible to use sim- 
ple vector-space distances as measures of 
dissimilarity or similarity of complete 
SMC events. Vector-space distances can 
also serve as measures of dissimilarity or 
similarity between the sensory post-con- 
ditions of one event and the sensory pre- 
conditions of another. 

The architecture utilizes a control 
strategy, called topological action map- 
ping, that appears to be employed by 
mammals to achieve specific goals. In 
this architecture, action maps are imple- 
mented by a spreading activation net- 
work (SAN) . (A SAN is one of a particu- 


lar class of graph traversal algorithms 
that selects optimal paths.) For each goal 
to be reached by the robot, there corre- 
sponds an SMC event. Moreover, the cur- 
rent state of the robot is indicated by an 
SMC event. Given the goal event, the 
SAN searches through the DBAM, 
matching its sensory preconditions to 
the sensory post-conditions of other 
events. The search is constrained by a 
number of global state variables and pre- 
viously formed linkages. Upon finding a 
sufficiently close match, the SAN iterates 
the search until the current state is 
reached. The current motor state 
(hence, the current behavior) is main- 
tained until the sensory post-conditions 
trigger a change of state. Thus, the robot 
proceeds through a sequence of behav- 
iors until the goal is reached. 

One key aspect of this architecture is 
that the robot cannot be programmed 
through conventional means: it must 
be taught to perform tasks, either 
through direct control or by example. 
The robot must practice each task sev- 
eral times to enable the formation of 
clusters of SMC events and to learn the 
sequences of these events. Such repeti- 
tion enables the robot to perform the 
task later, without supervision. How- 
ever, this does not, in itself, enable cre- 
ative problem solving. 

To be able to solve problems cre- 
atively, the robot must engage in a 
process analogous to dreaming. After in- 
tervals of continuous motor activity, the 
robot performs computations in which it 
plays back data on recently performed 
sequences of tasks. SMC events are com- 
pared quasi-randomly to other events in 
the DBAM. If the sensory post-condi- 
tions of a given event are sufficiently sim- 
ilar to the sensory precondition of an- 
other event, links are formed between 
them. Such a link is formed, even if the 
two behaviors have never occurred in se- 
quence before. This link gives the robot 
a new possible behavior transition that it 
could make, given the appropriate sen- 
sory trigger. Thus, the robot learns to an- 
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ticipate possible sequences of events and 
learns strategies for the solving of prob- 
lems that it has not encountered but 
that could occur. 

The architecture is still undergoing 
development. An SES has been imple- 
mented in the NASA Robonaut (a de- 
velopmental anthropomorphic robot 
intended to serve as an astronaut’s as- 
sistant) . Production-quality software 
to implement the architecture has not 


yet been written. A major problem in 
writing this software is that of efficient 
representation of sensory data in vec- 
tor spaces. 

This work was done by Alan Peters of 
Vanderbilt University for Johnson Space 
Center. 

In accordance with Public Law 96-51 7, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 


Christopher D. McKinney, Director 
Office of Technology Transfer 
and Enterprise Development 
Vanderbilt University 
1207 1 7th Avenue South, Suite 105 
Nashville, TN 37212 
Phone: (615) 343-2430 
E-mail: elms, mckinney@vanderbilt.edu 
Refer to MSC-23489, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


©Hypothetical Scenario Generator for Fault-Tolerant Diagnosis 

This is a means of performing diagnostic reasoning when data are missing. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


The Hypothetical Scenario Generator 
for Fault-tolerant Diagnostics (HSG) is 
an algorithm being developed in con- 
junction with other components of arti- 
ficial-intelligence systems for automated 
diagnosis and prognosis of faults in 
spacecraft, aircraft, and other complex 
engineering systems. By incorporating 
prognostic capabilities along with ad- 
vanced diagnostic capabilities, these de- 
velopments hold promise to increase the 
safety and affordability of the affected 
engineering systems by making it possi- 
ble to obtain timely and accurate infor- 
mation on the statuses of the systems 
and predicting impending failures well 
in advance. 

Prognosis is tightly coupled with diag- 
nosis. The simplest approach to progno- 
sis by an artificial-intelligence system in- 
volves the use of a diagnostic engine in a 
controlled feedback loop to project 
from the current state of the affected en- 
gineering system to future states that are 
elements of scenarios that are discov- 
ered hypothetically. A hypothetical-sce- 
nario generator is a key element of this 


approach. A hypothetical-scenario gen- 
erator accepts, as its input, information 
on the current state of the engineering 
system. Then, by means of model-based 
reasoning techniques, it returns a dis- 
junctive list of fault scenarios that could 
be reached from the current state. 

The HSG is a specific instance of a hy- 
pothetical-scenario generator that im- 
plements an innovative approach for 
performing diagnostic reasoning when 
data are missing. The special purpose 
served by the HSG is to (1) look for all 
possible ways in which the present state 
of the engineering system can be 
mapped with respect to a given model 
and (2) generate a prioritized set of fu- 
ture possible states and the scenarios of 
which they are parts. The HSG models a 
potential fault scenario as an ordered 
disjunctive tree of conjunctive conse- 
quences, wherein the ordering is based 
upon the likelihood that a particular 
conjunctive path will be taken for the 
given set of inputs. The computation of 
likelihood is based partly on a numerical 
ranking of the degree of completeness 


of data with respect to satisfaction of the 
antecedent conditions of prognostic 
rules. The results from the HSG are then 
used by a model-based artificial-intelli- 
gence subsystem to predict realistic sce- 
narios and states. 

To avoid the need to create special 
models to generate hypothetical scenar- 
ios, the HSG uses the same model that is 
used to perform fault-detection and 
other diagnostic functions but interprets 
the results generated by the model in a 
manner unique to the generation of hy- 
pothetical scenarios. An important addi- 
tional advantage of this approach is that 
a future state can be diagnosed by the 
same model as that used to diagnose the 
current state. 

This work was done by Mark James of Cal- 
tech for NASA’s Jet Propulsion Laboratory. 
Further information is contained in a TSP 
(see page 1). 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California 
Institute of Technology at (626) 395-2322. 
Refer to NPO-42516. 
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^ Smart Data Node in the Sky 

A document discusses the physical 
and engineering principles affecting 
the design of the Smart Data Node in 
the Sky (SDNITS) — a proposed Earth- 
orbiting satellite for relaying scientific 
data from other Earth-orbiting satellites 
to one or more ground station (s). The 
basic concept of the SDNITS is similar to 
that of NASA’s Tracking Data Relay 
Satellite System (TDRSS). However, the 
SDNITS would satisfy the needs of the 
next generation of Earth-observing satel- 
lite missions, including, notably, the 
need to relay data at much higher rates 
— of the order of 10 Gb/s versus <400 
Mb/s for the TDRSS. 

The document characterizes the prob- 
lem of designing the telecommunica- 
tion architecture of the SDNITS as con- 
sisting of two main parts: (1) finding the 
most advantageous orbit for the SDNITS 
to gather data from the scientific satel- 
lites and relay the data to the ground, 
taking account of such factors as visibil- 
ity and range; and (2) choosing a 
telecommunication architecture appro- 
priate for the intended relay function. 
The design of the SDNITS would incor- 
porate technological advances — espe- 
cially in the field of high-rate data trans- 
mission — that have occurred during 
the three decades since the TDRSS was 
designed. 

This work was done, by Faiza Lansing and 
AnilKantak of Caltech for NASA’s fet Propulsion 
Laboratory. Further information is contained 
in a TSP (see page 1 ). 

NPO-30904 


$ Pseudo-Waypoint Guidance 
for Proximity Spacecraft 
Maneuvers 

A paper describes algorithms for guid- 
ance and control (G&C) of a spacecraft 
maneuvering near a planet, moon, aster- 
oid, comet, or other small astronomical 
body. The algorithms were developed 
following a model-predictive-control ap- 
proach along with a convexification of 
the governing dynamical equations, con- 
trol constraints, and trajectory and state 
constraints. The open-loop guidance 
problem is solved in advance or in real 
time by use of the pseudo-waypoint gen- 
eration (PWG) method, which is a blend 


of classical waypoint and state-of-the- 
art, real-time trajectory-generation meth- 
ods. The PWG method includes satisfac- 
tion of required thruster silent times 
during maneuvers. Feedback control is 
implemented to track PWG trajectories 
in a manner that guarantees the resolv- 
ability of the open-loop-control problem, 
enabling updating of G&C in a provably 
robust, model-predictive manner. Thruster 
firing times and models of the gravita- 
tional field of the body are incorporated 
into discretized versions of the dynamical 
equations that are solved as part of an op- 
timal-control problem to minimize con- 
sumption of fuel or energy. The optimal- 
control problem is cast as a linear matrix 
inequality (specifically a second-order 
cone program) , then solved through semi- 
definite-programming techniques in a 
computationally efficient manner that 
guarantees convergence and satisfaction 
of constraints. 

This work was done by Ahmet Ayikme^e and 
fohn M. Carson III of Caltech for NASA’s fet 
Propulsion Laboratory. Further information is 
contained in a TSP (see page 1 ). 

The software used in this innovation is 
available for commercial licensing. Please con- 
tact Karina Edmonds of the California Institute 
of Technology at (626) 395-2322. Refer to 
NPO-42753. 


Update on Controlling Herds 
of Cooperative Robots 

A document presents further informa- 
tion on the subject matter of “Controlling 
Herds of Cooperative Robots” (NPO- 
40723), NASA Tech Briefs, Vol. 30, No. 4 
(April 2006), page 81. To recapitulate: A 
methodology for controlling a herd of co- 
operative and autonomous mobile robots 
exploring the surface of a remote planet 
or moon (specifically, Titan or Titan-like) 
is undergoing development. The pro- 
posed configuration of mobile robots 
consists of a blimp and a herd of surface 
sondes. The blimp is the leader of the 
herd, and it commands the other robots 
to move to locations on the surface or 
below die surface to conduct science oper- 
ations. Once a target is chosen, the sondes 
cooperatively aim sensors at the target to 
maximize scientific return. This hierarchi- 
cal and cooperative behavior is necessary 
in the face of such unpredictable factors 
as terrain obstacles and uncertainties in 


the model of the environment. 

This document describes the coopera- 
tion architecture and the estimation al- 
gorithm. Dynamical and kinematical 
models of the blimp and surface sondes 
are derived, and a robust guidance and 
control algorithm, based on a potential- 
field mathematical model, is developed. 
This guidance-and-control algorithm 
can compute actuator forces needed for 
moving the surface sondes across the 
terrain while avoiding hazards and colli- 
sions with each other and at the same 
time remaining within communication 
range with the blimp. 

The document describes the results of 
the computational simulations of a one- 
blimp, three-surface-sonde herd in vari- 
ous operational scenarios, including 
sensitivity studies as a function of distrib- 
uted communication and processing de- 
lays between the sondes and the blimp. 
From results of the simulations, it is con- 
cluded that the methodology is feasible, 
even if there are significant uncertain- 
ties in the dynamical models. 

This work was done by Marco Qiiadrelli and 
Johnny Chang of Caltech for NASA’s Jet Propul- 
sion Laboratory. Further information is con- 
tained in a TSP (see page 1). 

The software used in this innovation is 
available for commercial licensing. Please con- 
tact Karina Edmonds of the California Insti- 
tute of Technology at (626) 395-2322. Refer 
to NPO-35031 . " 


•fa Simulation and Testing of 
Maneuvering of a Planetary 
Rover 

A report discusses the development 
of a computational model of a Mars Ex- 
plorer Rover maneuvering across ter- 
rain under varying conditions. The 
model is used to increase understand- 
ing of the rover dynamics. Increased 
understanding is helpful in planning 
further tests and in extending the oper- 
ational range of the rover to terrain 
conditions that would otherwise have 
to be avoided in a conservative ap- 
proach. The model is implemented 
within MSC.ADAMS®, a commercial 
suite of computer programs for simu- 
lating a variety of automotive and aero- 
nautical mechanical systems. Following 
its initial formulation, the model has 
been successively refined in an iterative 
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process of simulation, testing on simu- 
lated terrain, correlation of simulation 
results with test results, and adjustment 
of model parameters to increase de- 
grees of matching between simulation 
and test results. In particular, three as- 
pects of the model have been refined, 
as follows: 

• Wheel radius, which was set to cancel 


effects of cleats, and of compliance 
and roughness of the ground surface; 

• A submodel of friction between the 
wheels and a high-friction mat used in 
die tests; and 

• A submodel of internal and external 
power losses that includes no-load 
power consumed by wheel mecha- 
nisms and nominal rolling resistance. 


This work ivas done by Gary Ortiz and Ran- 
del Lindemann of Caltech for NASA’s fet Propul- 
sion Laboratory. Further information is con- 
tained in a TSP (see page 1 ). 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-42547. 
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